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Abstract — In  this  work,  we  consider  the  problem  of  assigning 
optimal  transmission  power  sequence  for  cooperative  hybrid 
automatic-repeat-request  (H-ARQ)  relaying  protocol  over  quasi¬ 
static  Rayleigh  fading  channels.  We  try  to  determine  the  optimal 
power  sequence  by  minimizing  the  average  total  transmission 
power  that  we  analyzed  in  our  previous  work  in  [10],  However, 
the  closed-form  expression  of  the  average  total  power  consump¬ 
tion  of  the  cooperative  H-ARQ  relaying  protocol  is  complicated  in 
general,  so  we  develop  first  in  this  work  a  simple  approximation 
of  the  average  total  transmission  power  that  is  tight  at  high  SNR. 
Then,  based  on  the  asymptotically  tight  approximation,  we  are 
able  to  identify  the  sequence  of  power  values  that  minimizes 
the  average  total  power  consumption  of  the  cooperative  H-ARQ 
relaying  protocol  for  any  given  targeted  outage  probability.  In 
particular,  we  derive  a  set  of  equations  that  describe  the  optimal 
power  level  in  each  (re)transmission  and  enable  its  recursive 
calculation  with  fixed  searching  complexity.  When  the  maximum 
number  of  (re)transmissions  allowed  in  the  protocol  is  L  =  2, 
we  have  a  closed-form  result  for  the  optimal  transmission  power 
sequence.  The  optimal  power  assignment  solution  reveals  that 
conventional  equal  power  assignment  scheme  is  not  optimal  in 
general.  Extensive  simulation  and  numerical  results  are  provided 
to  illustrate  and  validate  the  theoretical  results. 

Index  Terms:1  Hybrid  automatic-repeat-request  (H-ARQ) 
protocol,  cooperative  H-ARQ  relaying,  optimal  power  assign¬ 
ment,  outage  probability,  wireless  networks. 

I.  Introduction 

Cooperative  wireless  networks  can  substantially  increase 
network  reliability  as  each  user’s  information  may  be  jointly 
delivered  to  its  destination  with  the  assistance  of  cooperative 
users  in  the  networks  [  1] — [3].  On  the  other  hand,  automatic- 
repeat-request  (ARQ)  protocols  have  been  long-time  used  to 
enable  reliable  data  packet  transmissions  in  data  link  control 
[4]— [6] .  In  basic  ARQ  protocols,  a  receiver  decodes  an  infor¬ 
mation  packet  based  only  on  the  received  signal  in  each  round 
[4],  [5],  while  in  more  advanced  ARQ  protocols,  a  receiver 
may  decode  an  information  packet  by  combining  received 
signals  from  all  previous  rounds,  resulting  in  so-called  hybrid 
ARQ  (H-ARQ)  protocols  [6]. 

It  is  a  natural  idea  to  exploit  H-ARQ  protocols  in  conjunc¬ 
tion  with  the  cooperative  communication  concept  to  jointly 
enhance  link  connectivity  and  network  reliability.  If  the  desti¬ 
nation  requests  retransmission,  the  nearby  users  may  also  assist 
forwarding  the  signal  alongside  the  source’s  retransmission. 
In  wireless  links  formed  by  wireless  devices  with  limited 
power  resources,  power  efficiency  is  a  key  research  matter 
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in  the  optimization  of  ARQ  retransmission  protocols  [7] — [9]. 
In  [7],  optimal  transmission  power  in  each  (re)transmission 
round  was  determined  for  an  H-ARQ  protocol  by  a  linear 
programming  method  that  selects  a  power  value  from  a  set  of 
discrete  power  levels.  In  [8],  without  assuming  channel  state 
information  (CSI)  available  at  the  transmitter  side,  an  optimal 
power  transmission  strategy  was  identified  for  a  basic  ARQ 
protocol  where  the  receiver  decodes  based  only  on  the  received 
signal  in  each  round.  In  [9],  by  a  recursive  calculation,  an 
optimal  power  assignment  sequence  for  an  H-ARQ  protocol 
was  determined  in  quasi-static  Rayleigh  fading,  in  which  the 
channel  does  not  change  during  (re)transmissions  of  the  same 
information  packet. 

Note  that,  while  the  average  total  power  consumption 
needed  in  the  delivery  of  each  information  packet  has  been 
well  understood  for  the  conventional  non-cooperative  H-ARQ 
protocols  [7] — [9],  the  study  of  cooperative  H-ARQ  counter¬ 
part  turns  out  very  challenging  with  limited  results  [10].  In 
this  work,  we  try  to  determine  the  optimal  power  sequence 
assignment  for  the  cooperative  H-ARQ  relaying  protocol  by 
minimizing  the  average  total  power  consumption  of  the  pro¬ 
tocol  that  we  developed  in  [10].  However,  the  closed-form 
expression  of  the  average  total  power  consumption  in  [10] 
is  complicated  in  general,  so  we  develop  in  this  work  a 
simple  approximation  of  the  average  total  transmission  power 
that  is  tight  at  high  SNR.  Then,  based  on  the  asymptotically 
tight  approximation,  we  are  able  to  identify  the  sequence 
of  power  values  that  minimizes  the  average  total  power 
consumption  of  the  cooperative  H-ARQ  relaying  protocol  for 
any  given  targeted  outage  probability.  In  particular,  we  derive 
a  set  of  equations  that  describe  the  optimal  power  level  in 
each  (re)transmission  and  enable  its  recursive  calculation  with 
fixed  searching  complexity.  When  the  maximum  number  of 
(re)transmissions  allowed  in  the  cooperative  H-ARQ  protocol 
is  L  =  2,  we  have  a  closed-form  result  for  the  optimal 
transmission  power  sequence.  The  optimal  power  assignment 
solution  reveals  that  conventional  equal  power  assignment 
scheme  is  not  optimal  in  general.  Extensive  numerical  results 
are  provided  to  illustrate  and  validate  the  theoretical  results. 

II.  System  Model 

For  simplicity  in  presentation,  we  consider  a  cooperative 
H-ARQ  relaying  model  with  one  source,  one  relay,  and  one 
destination,  as  illustrated  in  Fig.  1.  The  H-ARQ  relay  scheme 
operates  as  follows.  First,  the  source  broadcasts  an  informa- 
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Fig.  1.  A  cooperative  H-ARQ  protocol  with  source  (re)transmission  power 
Ps,m  (1  <  m  <  L)  and  relay  power  Pr,n  (k  +  1  <  n  <  L)  when  the  relay 
decodes  correctly  at  the  fc-th  round  and  starts  cooperating  at  round  (fc  +  1). 

tion  packet  to  the  destination  and  the  relay.  The  destination 
sends  a  single  bit  of  acknowledgement  (ACK)  or  negative- 
acknowledgement  (NACK)  indicating  success  or  failure  of 
receiving  the  packet,  respectively,  to  both  the  source  and  the 
relay.  The  ACK/NACK  feedback  is  assumed  to  be  detected 
error-free  at  the  source  and  the  relay.  If  ACK  is  received  by 
the  source  or  retransmission  reaches  the  maximum  number  of 
rounds  L,  the  source  begins  transmission  of  a  new  information 
packet.  If  NACK  is  received  by  the  source  and  the  maximum 
number  of  rounds  L  is  not  reached,  the  source  retransmits 
the  packet  at  a  potentially  different  transmission  power.  If  the 
relay  decodes  successfully  ahead  of  the  destination,  the  relay 
starts  cooperating  with  the  source  by  forwarding  the  packet 
to  the  destination  by  using  a  space-time  transmission,  for 
example  the  Alamouti  scheme  [11],  The  destination  combines 
the  signals  from  the  source  and  the  signals  from  the  relay 
and  jointly  decodes  the  information  packet.  If  the  destination 
still  cannot  decode  an  information  packet  after  L  transmission 
rounds,  an  outage  event  is  declared  which  means  that  the 
signal-to-noise  (SNR)  of  the  combined  received  signals  is 
below  a  required  SNR. 

The  cooperative  H-ARQ  relay  scheme  can  be  modeled  as 
follows.  The  received  signal  yr>m  at  the  relay  at  the  ?n-th  (1  < 
m  <  L)  H-ARQ  (re)transmission  round  can  be  modeled  as 

Ur,m  \f  T/ . rn s r x .*,■  T  dr^mt  (1) 

where  Ps>m  is  the  source  transmitted  power  at  the  ?n-th  H- 
ARQ  (re)transmission  round,  hsr  is  the  coefficient  of  the 
source-relay  channel,  xs  is  the  transmitted  information  packet 
from  the  source,  and  is  additive  noise.  If  the  relay  is 
not  involved  in  forwarding,  the  received  signal  y(i,rn  at  the 
destination  at  the  rn-th  H-ARQ  (re)transmission  round  is 

yd,m  =  \J Ps7mhsd%s  T  Vd,rm  (2) 

where  hsd  is  the  source-destination  channel  coefficient. 

If  the  relay  decodes  the  packet  from  the  source  successfully, 
it  helps  in  forwarding  it  to  the  destination  using  the  Alamouti 
scheme.  It  is  assumed  that  the  relay  knows  the  codeword  of  the 
packet.  Specifically,  if  the  packet  is  partitioned  into  two  parts 


as  xs  =  [xSii  a;Si2],  then  the  relay  forwards  a  corresponding 
vector  xr  =  [—a:*  2  x*s  i]  •  The  received  signal  yd,m  the 
destination  at  the  ?n-th  H-ARQ  (re)transmission  round  with 
relay  forwarding  can  be  written  as 

yd,m  —  Vps  ,m  h'sd%s  H-  \j Prh/rd%r  H”  yd, mi  (3) 

where  Pr  is  the  relay  transmitted  power  which  is  assumed  to  be 
fixed  over  all  (re)transmission  rounds2  and  hrd  is  the  channel 
coefficient  from  the  relay  to  the  destination.  At  the  destination, 
the  packet  xs  can  be  recovered  based  on  the  orthogonal 
structure  of  the  Alamouti  code.  The  destination  combines 
the  received  signals  from  all  (re)transmission  rounds  and 
jointly  decodes  the  information  packet  based  on  maximal  ratio 
combining  (MRC)  [12],  We  consider  quasi-static  Rayleigh 
fading  channels,  i.e.,  the  channel  coefficients  are  assumed  to 
be  fixed  during  (re)transmissions  of  a  packet  and  may  change 
independently  when  a  new  information  packet  is  transmitted. 
The  channel  state  information  is  assumed  to  be  known  at  the 
receiver  side  and  unknown  at  the  transmitter  side.  The  channel 
coefficients  hsd ,  hsr  and  hrd  are  modeled  as  independent, 
zero-mean  complex  Gaussian  random  variables  with  variances 
1/A sd,  1/A sr  and  1/A rd,  respectively.  The  noise  variances 
ijr,m  and  V d,m  are  modeled  as  zero-mean  complex  Gaussian 
random  variables  with  variance  Afo. 

III.  Average  Total  Transmission  Power 

When  the  destination  successfully  decodes  an  information 
packet,  the  cooperative  H-ARQ  protocol  stops  and  that  may 
happen  at  any  round  1(1  <  l  <  L).  Let  {Tr  =  k}  denote  the 
event  that  the  relay  decodes  successfully  at  the  k- th  round  and 
starts  forwarding  at  round  (k  +  1),  for  any  k  =  1, 2,  •  •  •  ,  /  — 
1.  Especially,  let  {Tr  =  1}  denote  the  event  that  the  relay 
decodes  unsuccessfully  in  the  first  l  —  1  rounds  (in  this  case, 
the  relay  has  no  participation  in  message  forwarding  when  the 
protocol  finishes  at  the  1-th  round).  Furthermore,  let  pstopT 
denote  the  probability  that  the  H-ARQ  protocol  stops  at  the 
first  transmission  round  (l  =  1),  and  for  any  2  <  l  <  L  — 
1,  let  cjij;  denote  the  conditional  probability  that  the  H-ARQ 
protocol  stops  at  the  /-th  round  given  that  the  event  {Tr  = 
fc}  occurred.  Especially,  let  qiq  (2  <  l  <  L  —  1)  denote  the 
probability  that  the  protocol  stops  successfully  at  the  /-th  round 
before  the  relay  can  help.  Moreover,  when  /  =  L,  let 
denote  the  conditional  probability  that  the  protocol  stops  at 
the  L- th  round  no  matter  whether  decoding  at  the  L-th  round 
is  successful  or  not  under  the  condition  that  the  relay  started 
forwarding  at  the  (fc  +  l)-th  round  for  any  k  =  1, 2,  •  •  •  ,L  —  1. 
Especially,  let  r/ /  /  denote  the  probability  that  the  protocol 
stops  at  the  last  round  regardless  of  successful  decoding  or 
not  (in  this  case  the  relay  has  no  chance  to  help). 

With  the  above  notation,  the  average  total  power  consump- 

2For  simplicity  in  the  treatment  herein  as  well  as  practical  system  imple- 
mentation  purposes,  it  is  assumed  that  relay  helpers  have  fixed,  non  varying, 
power  level  across  retransmissions. 
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tion  of  the  cooperative  H-ARQ  protocol  is  [10] 

L  l 

P(L)  =  +  ^12  Rl (4) 

l— 2  k— 1 

where  is  the  transmission  power  that  the  source  and  the 
relay  spend  totally  up  to  the  1-th  round,  which  is  given  by 


Ri,k  —  O;  +  (1  —  k)Pr,  (5) 

where  D;  =  Y^m=i  Ps,m-  A  closed-form  expression  of  the 
average  total  transmission  power  is  given  by  [10] 

,  .  L  —  l  i  L 

xad~!Q  , — ,  , — ,  , — , 

P(L)  =  Ps,ie  p^  +  EECi.fc  +  E£>fc>  (6) 

1—2  fc= 1  fc= 1 

where 


Ci,fc  =  Qi,fePr  [Tr  =  k]  Ri,k 

/  xsr7Q  _\sr^70' 

=  (Ai+A2-A3)  e  -e  «=fd[n;  +  (l-fe)Pr.], 


Ci, i  =  qi,iPr  [Tr  =  l]  Ri,i 
e  ni  —  e 


ni-l 


^sr  '70 
ft 


1  —  e  "i-i  Qi, 


Dfc  =  Qr.fcPr  [Tr  =  fc] 


TO 


=  BL- i,fc  e  -  e  n*-i  [fii  +  (L  -  k)Pr ] 


1  <  k  <  L-  1. 


Dl  =  Qi.iPr  [Tr  =  P]  -Rl.l 


’7Q 


=  ^l-e 
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A rd 
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in  which  70  =  70A0  and  70  is  the  target  SNR.  When  L  = 
2,  the  average  total  transmission  power  expression  P  in  (6) 
reduces  to 

P{L  =  2)=Pa,1+(l-e  Pb’1  J  \  Ps,2  +  e  p^  Pr).  (11) 

The  closed-form  expression  of  the  average  total  transmis¬ 
sion  power  in  (6)  is  certainly  complicated.  In  this  paper,  we 
try  to  develop  a  simple  and  tight  approximation  of  the  average 
total  transmission  power  which  allows  us  to  determine  an 
optimum  power  assignment  strategy  for  the  cooperative  H- 
ARQ  protocol.  When  L  =  2,  if  we  approximate  e~x  by  1  —  x 
for  small  x  (corresponding  to  high  SNR),  then  the  average 
total  transmission  power  P  in  (11)  can  be  approximated  as 

P(P  =  2)«PSil  +  (PS)2  +  Pr)^E  (12) 

Ps.l 


which  is  tight  at  high  SNR.  When  L  >  3,  however,  it  is 
difficult  to  derive  the  approximation  of  P  directly  from  (6). 

In  the  following,  we  first  reformulate  the  average  total 
transmission  power  P  in  (6)  which  enables  us  to  develop 
a  tight  approximation  at  high  SNR.  For  simplicity,  let  us 
denote  Ci,k  =  gj.fcPr [Tr  =  k]  for  k  =  1,2,--  -  ,Z  —  1, 
and  Ci, 1  =  5;,;Pr  [Tr  =  l\.  Denote  Dk  =  qL,kPi[Tr  =  k] 
for  k  =  1, 2,  •  •  •  ,  L  —  1,  and  Dk  =  ^L^Pr  [Tr  =  L\.  We 
observe  that  Ct,k  =  Ct,k  [D;  +  (l  -  fc)Pr]»  Q,i  =  C7A, 
Dk  =  Dk  [Dl  +  (L  —  k)Pr ],  and  Dl  =  Dl^l-  Therefore, 
the  average  total  transmission  power  in  (6)  can  be  rewritten  by 
switching  the  summation  order  (in  terms  of  Ps,m,  1  <  m  <  L, 
and  Pr  first)  as  follows 

L 

P{L)  4  Ps,mQm  +  PrQr,  (13) 


where 


_  AsdLO 

Q  i  =  e  Ps’x 


L— 1  l 


L—l  l 


k= 1 


k= 1 

2  <  m  <  L  —  1, 


&i,k  +  J2Rk 

1=2  k= 1 
L 

Ci,k  +  'y  [  Dkl 

l=m  k— 1 
L 

Ql  =  Ybk, 

k= 1 

L—l l-l 

Qr=Y  ~ 


L—l 


(14) 

(15) 

(16) 

(17) 


1—2  k—1 


fc= 1 


o 

,  and  for  any  m  = 


We  observe  that  Q i  =  Q2  +  e 
2,  3  •  •  •  ,  L  -  1,  Qm  =  Qm+i  +  Y.kLi  Cm,k ■  The  probability 
Qm,  1  <  m  <  L,  can  be  expressed  in  the  following  lemma. 
(The  lemma  can  be  proved  easily  by  induction,  and  we  omit 
the  proof  due  to  lack  of  space.) 

Lemma  1:  The  probability  Qm  in  (14)— (16)  has  a  closed- 
form  expression  as  follows: 

'  1,  to  =  1; 

x*a‘ jo 


Qm  —  \ 


1  —  e 

_ _  -y, _ 9  _  ^sr7Q 

Efc=l  e  0,1  (Pm-l,k  ^  Bm-l,k+ 1) 

_  VsdlO. 

+  (  1  —  e  Qm-1 


to  =  2; 


3  <  TO  <  P, 


where  Bl  :j  is  specified  in  (10).  Furthermore,  the  probability 
Qm  can  be  tightly  approximated  by 


Qr 


0 

S7i  ’ 


■^sii70  (  ^sr70 
^m-1  y  Om_2 


^rd'y  0 


m  =  2; 


3  <  m  <  L. 


(18) 


2(m— 2)Pr 

Next,  we  calculate  the  probability  Qr  in  (17).  To  calculate 
Q,.  more  efficiently,  we  partition  Qr  as  follows 

L 

Or  =  E^’  (19) 

i=2 
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where 


IV.  Optimal  Transmission  Power  Assignment 


Qr.2  =  y]c,i,i+T)i,  (20) 

1=2 

L- 1  l-l  L—2  L  —  2  /  L  —  l 

^•  =  EE  Ci,k~\~  Ci,k  +  Dk 

l=i  k= 1  k= 1  k=i  \  l=k-\- 1 

3<i<L-2,  (21) 

L-1  L—2 

Qr,L-l  =  ^2  CL-l,h  +  ^  Dk,  (22) 


k= 1 
L-1 


Qr,L  =  ^  Dk- 


We  observe  that  Qt,l- i  = 

and  for  any  i  =  3, 4  •  •  •  ,L-  2,  Qr:i  =  Qr)i+i  +  XTfc=i  Ci.fc  “ 
( Ci^i+Dj) .  The  calculation  of  the  probability  Q,  can 
be  summarized  in  the  following  lemma.  The  proof  is  omitted 
due  to  lack  of  space. 

Lemma  2:  The  probability  Qr  in  (17)  has  a  closed-form 
expression  as  follows: 


Qr  ^  '  Qr,i 


i—2 


where 


Qr,i  —  \ 


xsr7Q  /  _  Xsd^Q 

I  2.  —  e 


.  0  _  Asr7 Q 

Ylk= 1  e  —  -Si-l,  Jfe+l) 

^sr7Q  /  Xsd^0 

+  e  (  1  -  e 

_ ,  ,  A8<j7Q 

-  |  1  -  e  W -  )(  1  -  e  “1-1 

_  '7Q 

J2k= i  e  ^  {BL-i,k  —  Bl_ i,fc+i) 

*sr7n  /  *srf70 

+  e  1  -  e  : 


(  =  2; 


3  <i<L: 


i  =  L, 


n  ^  ^sd70  ,  ^sd70  Asr7o  ,  ^rdlo 

Vr  ~  ^  r  2 E 


fil 


i=3 


0,;_1  V  Oi_2  2(i  -  2)Pr  J  ' 


P(L)  «  P8>1  +  (PSj2  +  P,.) 


Asd70 


+  (Ps,*  +  P-) 


!=3 


(23) 


In  this  section,  we  determine  an  optimal  power  assignment 
strategy  for  the  cooperative  H-ARQ  relaying  protocol  based 
on  the  asymptotically  tight  approximation  of  the  average  total 
power  consumption  developed  in  the  previous  section. 

Before  we  formulate  the  problem  of  finding  the  optimal 
transmission  power  sequence,  we  need  to  derive  the  outage 
probability  of  the  cooperative  H-ARQ  relaying  protocol  with 
maximum  L  (re)transmission  rounds.  Let  p^^lk  denote  the 
conditional  probability  that  the  destination  decodes  an  infor¬ 
mation  packet  unsuccessfully  after  L  (re)transmission  rounds 
given  that  the  event  {Tr  =  k}  occurred.  In  other  words, 
is  the  outage  probability  at  the  destination  in  spite  of  the  fact 
that  the  relay  started  forwarding  at  the  (k  +  l)-th  round  for 
any  fc  =  1,2,---  ,  L  —  1.  Therefore,  the  outage  probability  of 
the  cooperative  H-ARQ  relay  scheme  after  L  rounds  can  be 
represented  as 


pout,L  =  YjP^kVr[Tr  =  k}. 
k= 1 


(27) 


Similar  to  the  result  in  Lemma  1,  the  outage  probability  pout’L 
can  be  specified  as 


(24) 


„out,L 


L-l  .  _ 

E_  Asr7Q 
e 

fc= l 


,  ,  Xsd70 

k  (■ BL,k  —  BL,k+ i)  +  1  —  e  nL 


(28) 

where  Bij  is  given  in  (10).  Similar  to  the  approximation  in 
(18),  we  may  further  approximate  pout'L  at  high  SNR  as 

„out,L  ^sd'JO  ( ^sr70  ,  ^rd 70 


P 


(29) 


in  which  Bij  is  given  in  (10).  Furthermore,  the  probability 
Qr  can  be  tightly  approximated  by 


(25) 


Based  on  Lemmas  1  and  2,  the  average  total  transmission 
power  P(L)  in  (13)  can  be  approximated  as  follows. 

Theorem  1:  In  the  cooperative  H-ARQ  relaying  protocol, 
the  average  total  transmission  power  can  be  tightly  approxi¬ 
mated  at  high  SNR  scenario  as 


\siL_  1  2(l  —  i)pr 

In  the  following,  we  determine  an  optimal  power  sequence 
P  =  [PS]i,  Ps,2,  •  •  •  ,Ps,L',Pr}  for  the  cooperative  H-ARQ 
relay  protocol  such  that  the  average  total  transmission  power 
of  the  protocol  to  deliver  an  information  packet  is  minimized. 
We  assume  that  the  relay  transmission  power  Pr  is  fixed  over 
all  retransmission  rounds.  For  the  H-ARQ  relay  protocol  with  a 
targeted  outage  probability  p0,  the  problem  of  finding  optimal 
power  assignment  per  round  can  be  formulated  as 

min  P  with  respect  to  Ps\,  Ps  2,  ■  ■  ■  ,  Ps,l',  Pr  >  0 
subject  to  pout’L  <  p0  (30) 

where  P  and  pout'L  are  specified  in  (6)  and  (28),  respectively. 
Since  solving  the  optimization  problem  with  the  closed-form 
expressions  in  (6)  and  (28)  is  not  analytically  tractable,  we  use 
the  asymptotically  tight  approximation  results  of  the  average 
total  transmission  power  and  the  outage  probability  in  (26)  and 
(29),  respectively.  Then,  the  optimization  problem  is  given  by 

As47o(Ps,2  +  Pr) 


min  P-i  + 

Pa,!,"'  ,Ps,L\Pr> 0 


Hi 


Ps,  1 

Asd70  (  Asr70  ^rd7 0 

2(i-2)prj  ' 

(26) 


^sd7o(Ps,l  +  Pr)  (^srlO  ,  ^rdl® 

1=3 


subject  to 


H;_1  \fli- 2  2(1 -2)P, 

Asd7o  f  ASr7o  Ard7o 


nL  \tlL_  1  2(L  —  l)Pr 


<  Po 


(31) 
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where  f h  =  Em=i  ps,m- 

It  is  not  difficult  to  show  that  the  minimization  of  P  can 
be  achieved  at  the  boundary  of  the  constraint  in  (31)  (with 
equality).  In  the  following,  we  consider  a  Lagrange  multiplier 
method  to  find  the  optimal  power  sequence.  Denote  P,  = 
Xsdpo  ( AsrTo  _|_  oWyop  ^  then  a  Lagrangian  objective  function 


fii  V  n;_i  r  2(z-i)p, 

can  be  formulated  as 


£  (P,  A)  =  PS)i 


(Ps,  2 

L 


Pr) 


XgdlO 


+  Y,(Ps,l  +  Pr )  Pi  —  1  +  A 


Fl  ~Po 


(32) 


1=3 


Let  us  further  denote  G,  =  xsPari0  ancj  jpf.  A  ,  then 


n?_i  1  2(i-l)P?’ 

the  derivatives  of  C  (P,  A)  with  respect  to  Ps,m  and  Pr  are 

dC  _  1  l  JJ  i  D  \  Asd70 
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^  =  PL-2  -  (Pfl,L  +  Pr) 
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m  =  3,  4, 

Pi-i 
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,  £-2, 
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dPs.L—^L-1  An  , 
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CIl- i  ftz,  ’ 


_  Asd7o 
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=  ^e+Er=3  pz-i-^+p,)^1 
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Based  on 


a£ 


Ps,  3  = 


aps,i  ap3, 


=  0,  we  have 


XsdXsr^fo 


fll  —  (fl'2  +  Pr) 


XsdJO 


1 1 1 
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at; 


d£ 


Ps,4  = 


9p«,2  aps,3 

fl2fl3 


XsdXsr'Jo 


=  0,  we  have 

Xsd7o 


fl 


{ 1 1 


-  (fi3  +  Pr)F2 


ac 


For  any  m  =  5, 6,  •  ■  •  .  L,  according  to  ;)[> - - 

we  have 

, .  flm—2^lm—l 


~Pr- 

-Pr. 

ac 

ape,m-i 


=  0, 


A.,rfA 


sd'^sr'Y o 


^m-2£n-3  (^m-lL  -fr)£m-2 
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Moreover,  by  taking  derivative  of  £(P,A)  with  respect  to  A 
and  setting  it  equal  to  zero,  we  have  a  constraint  F^—po  =  0. 
Furthermore,  from  QpC  =0  and  -§p~  =  0,  we  have  constraints 

as  Fh_ r  -  A^  =  0  and  ^  +  £f=3  [P,_ r  -  (P8i,  +  Pr) 
)!'  = 1 1  —  A  y'-  =  0.  Based  on  these  three  constraints,  we  come 

J  S II 

up  With  ^  +  Ef=3  [P«-l  -  (Ps,l  +  Pr)^Y]  =  FYY- 

When  L  =  2,  we  can  solve  the  equations  directly  and 


(7H’- 


P.3  = 


obtain  closed-form  results  as:  Ps  \  =  70 

7o  (  Xs2p2sr  )  3  and  Pr  =  %  ^  Xs^d  ^  ”  ■  For  L  >  2,  we  do  not 
have  a  closed-form  solution  for  the  optimal  power  sequence, 


Fig.  2.  Average  total  power  consumption  per  information  packet,  Ps  i  = 
Pr  =  p,  l  <  l  <  4,  70  =  10  dB,  L  =  4. 


but  obtain  a  recursive  solution  which  is  summarized  in  the 
following  theorem. 


Theorem  2:  In  the  cooperative  H-ARQ  relaying  protocol, 
to  minimize  the  average  total  transmission  power,  the  opti¬ 
mal  transmission  power  sequence  P8  1,  /\2,  •  •  •  ,  PH  /,  and  Pr 
satisfies  the  following 


Ps,  3  = 


XsdXsrio 


1 1 1 


(D2  +  Pr) 


Asd7o 

fll 


-Pr 


(33) 
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XsdXSr"/0  -  ^1 

flj 2Di i 
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-Pr,  (34) 


AsdAsr7o  L 

for  l  =  5, 6,  •  ■  •  ,  L,  and 


(2j_2Pz- 3  —  (Oz-l  +  Pr)Fl- 2 


-Pr,  (35) 


Asd7o 


L  r 


1=3 


Pi-1  —  (Ps,Z  +  Pr) 


where  D;  =  EL=  1  Ps.n 

•^sr70  I  ^rd70  ] 

^  “r  2(i— l)Pr  y  ' 


Mi  = 


Asd7o 
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^sd^rd^fo 

2(i-l)P2 
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Po 

(36) 
and  Fi  = 
□ 


From  Theorem  2,  we  observe  that  for  any  given  power 
Pr,  PSji  and  PSj2,  we  can  determine  power  PSj3.  In  general, 
for  any  l  =  3,4,  ,  L,  with  power  Pr  and  Ps,i,  Ps,2,  ■  ■  • , 

PSjz_  1,  we  can  determine  power  Ps  ;.  Thus,  for  any  given 
initial  power  Pr,  Ps  l  and  PSi2,  we  can  determine  power  PS]z 
recursively  for  any  l  =  3, 4,  ■  ■  •  ,  L.  The  complexity  of  finding 
the  optimal  power  sequence  is  reduced  to  that  of  searching 
the  initial  power  PSji,  PSi2  and  Pr,  i.e.  searching  over  a  three- 
variable  space.  We  can  see  that  in  such  a  way,  the  calculation 
complexity  of  finding  the  optimal  power  sequence  for  the 
cooperative  H-ARQ  relaying  protocol  is  fixed  regardless  of 
the  maximum  number  of  (re)transmission  rounds  L. 
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Fig.  3.  Transmission  power  sequence  of  the  optimal  and  equal  power 
assignment  strategies  with  70  =  10  dB,  po  =  10-3,  L  =  4. 


Fig.  4.  Average  total  transmission  power  of  the  optimal  and  equal  power 
assignment  strategies  with  po  =  10-3,  L  =  4. 


V.  Numerical  and  Simulation  Results 

In  this  section,  we  provide  some  numerical  and  simulation 
results  to  illustrate  our  theoretical  development  on  the  optimal 
power  assignment  strategy.  In  all  studies,  we  assume  that  the 
variances  of  the  channels  hsd,  hsr  and  hrci  are  = 

A'  ^  =  1  and  the  noise  variance  is  Af0  =  1.  We  assume  that  the 
cooperative  H-ARQ  relaying  protocol  allows  L  =  4  maximum 
(re)transmissions . 

In  Fig.  2,  we  plot  the  average  total  transmission  power  of 
the  cooperative  H-ARQ  relaying  protocol  by  comparing  the 
approximation  result  in  (26),  the  exact  closed-form  result  in  (6) 
and  the  simulation  result.  In  this  example,  we  assume  Ps  j  = 
Pr  =  P,  1  <  l  <  4.  We  can  see  that  the  approximation  of 
the  average  total  transmission  power  matches  closely  with  the 
exact  closed-form  result  and  the  simulation  curve  at  high  SNR. 

In  Fig.  3,  we  compare  the  optimal  transmission  power 
sequence  from  Theorem  2  and  the  exhaustive  search  result 
based  on  the  original  optimization  problem  in  (30)  (without 
approximation).  We  can  see  that  the  optimal  transmission 
power  values  resulted  from  Theorem  2  (solid  line  with  V) 
match  well  with  the  exhaustive  search  result  from  the  original 
optimization  problem  (solid  line  with  ‘0’).  For  comparison, 
we  also  include  in  the  figure  the  transmission  power  level  of 
the  equal  power  assignment  scheme.  In  Fig.  4,  we  plot  the 
average  total  transmission  power  for  both  the  optimal  power 
assignment  scheme  and  the  equal  power  assignment  scheme, 
with  different  targeted  SNR  70  (from  0  dB  to  25  dB).  We 
assume  the  targeted  outage  probability  is  po  =  1 0  3.  We 
observe  that  the  optimal  power  assignment  scheme  saves  about 
2.6  dB  in  the  average  total  transmission  power  compared  to 
the  equal  power  assignment  scheme. 

VI.  Conclusion 

In  this  paper,  we  developed  first  a  simple  approximation  of 
the  average  total  power  consumption  for  the  cooperative  H- 
ARQ  relaying  protocol,  which  is  asymptotically  tight  at  high 
SNR.  Then,  based  on  the  asymptotically  tight  approximation, 


we  determined  the  optimal  transmission  power  sequence  that 
minimizes  the  average  total  power  consumption  of  the  protocol 
for  any  given  targeted  outage  probability.  We  derived  a  set 
of  equations  that  describe  the  optimal  power  level  in  each 
(re)transmission  and  enable  its  recursive  calculation  with  fixed 
searching  complexity.  The  optimal  power  assignment  solution 
reveals  that  conventional  equal  power  assignment  scheme  is  far 
from  optimal.  For  example,  for  a  targeted  outage  performance 
of  po  =  1 0  ;i  and  maximum  number  of  (re)transmissions  L  = 
4,  the  optimal  power  assignment  scheme  saves  about  2.6  dB 
in  the  average  total  power  consumption  compared  to  the  equal 
power  assignment  scheme. 
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